Asynchronous Graph Pattern Matching on Multiprocessor Systems

Pattern matching on large graphs is the foundation for a variety of application domains. Strict latency requirements and continuously increasing graph sizes demand the usage of highly parallel in-memory graph processing engines that need to consider non-uniform memory access (NUMA) and concurrency issues to scale up on modern multiprocessor systems. To tackle these aspects, graph partitioning becomes increasingly important. Hence, we present a technique to process graph pattern matching on NUMA systems in this paper. As a scalable pattern matching processing infrastructure, we leverage a data-oriented architecture that preserves data locality and minimizes concurrency-related bottlenecks on NUMA systems. We show in detail, how graph pattern matching can be asynchronously processed on a multiprocessor system.Comment: 14 Pages, Extended version for ADBIS 201

GiViP: A Visual Profiler for Distributed Graph Processing Systems

Analyzing large-scale graphs provides valuable insights in different application scenarios. While many graph processing systems working on top of distributed infrastructures have been proposed to deal with big graphs, the tasks of profiling and debugging their massive computations remain time consuming and error-prone. This paper presents GiViP, a visual profiler for distributed graph processing systems based on a Pregel-like computation model. GiViP captures the huge amount of messages exchanged throughout a computation and provides an interactive user interface for the visual analysis of the collected data. We show how to take advantage of GiViP to detect anomalies related to the computation and to the infrastructure, such as slow computing units and anomalous message patterns.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

Ecosystem development after mangrove wetland creation : plant–soil change across a 20-year chronosequence

This paper is not subject to U.S. copyright. The definitive version was published in Ecosystems 15 (2012): 848-866, doi:10.1007/s10021-012-9551-1.Mangrove wetland restoration and creation efforts are increasingly proposed as mechanisms to compensate for mangrove wetland losses. However, ecosystem development and functional equivalence in restored and created mangrove wetlands are poorly understood. We compared a 20-year chronosequence of created tidal wetland sites in Tampa Bay, Florida (USA) to natural reference mangrove wetlands. Across the chronosequence, our sites represent the succession from salt marsh to mangrove forest communities. Our results identify important soil and plant structural differences between the created and natural reference wetland sites; however, they also depict a positive developmental trajectory for the created wetland sites that reflects tightly coupled plant-soil development. Because upland soils and/or dredge spoils were used to create the new mangrove habitats, the soils at younger created sites and at lower depths (10–30 cm) had higher bulk densities, higher sand content, lower soil organic matter (SOM), lower total carbon (TC), and lower total nitrogen (TN) than did natural reference wetland soils. However, in the upper soil layer (0–10 cm), SOM, TC, and TN increased with created wetland site age simultaneously with mangrove forest growth. The rate of created wetland soil C accumulation was comparable to literature values for natural mangrove wetlands. Notably, the time to equivalence for the upper soil layer of created mangrove wetlands appears to be faster than for many other wetland ecosystem types. Collectively, our findings characterize the rate and trajectory of above- and below-ground changes associated with ecosystem development in created mangrove wetlands; this is valuable information for environmental managers planning to sustain existing mangrove wetlands or mitigate for mangrove wetland losses

An Assay to Monitor HIV-1 Protease Activity for the Identification of Novel Inhibitors in T-Cells

The emergence of resistant HIV strains, together with the severe side-effects of existing drugs and lack of development of effective anti-HIV vaccines highlight the need for novel antivirals, as well as innovative methods to facilitate their discovery. Here, we have developed an assay in T-cells to monitor the proteolytic activity of the HIV-1 protease (PR). The assay is based on the inducible expression of HIV-1 PR fused within the Gal4 DNA-binding and transactivation domains. The fusion protein binds to the Gal4 responsive element and activates the downstream reporter, enhanced green fluorescent protein (eGFP) gene only in the presence of an effective PR Inhibitor (PI). Thus, in this assay, eGFP acts as a biosensor of PR activity, making it ideal for flow cytometry based screening. Furthermore, the assay was developed using retroviral technology in T-cells, thus providing an ideal environment for the screening of potential novel PIs in a cell-type that represents the natural milieu of HIV infection. Clones with the highest sensitivity, and robust, reliable and reproducible reporter activity, were selected. The assay is easily adaptable to other PR variants, a multiplex platform, as well as to high-throughput plate reader based assays and will greatly facilitate the search for novel peptide and chemical compound based PIs in T-cells

Mathematical Modelling of DNA Replication Reveals a Trade-off between Coherence of Origin Activation and Robustness against Rereplication

Eukaryotic genomes are duplicated from multiple replication origins exactly once per cell cycle. In Saccharomyces cerevisiae, a complex molecular network has been identified that governs the assembly of the replication machinery. Here we develop a mathematical model that links the dynamics of this network to its performance in terms of rate and coherence of origin activation events, number of activated origins, the resulting distribution of replicon sizes and robustness against DNA rereplication. To parameterize the model, we use measured protein expression data and systematically generate kinetic parameter sets by optimizing the coherence of origin firing. While randomly parameterized networks yield unrealistically slow kinetics of replication initiation, networks with optimized parameters account for the experimentally observed distribution of origin firing times. Efficient inhibition of DNA rereplication emerges as a constraint that limits the rate at which replication can be initiated. In addition to the separation between origin licensing and firing, a time delay between the activation of S phase cyclin-dependent kinase (S-Cdk) and the initiation of DNA replication is required for preventing rereplication. Our analysis suggests that distributive multisite phosphorylation of the S-Cdk targets Sld2 and Sld3 can generate both a robust time delay and contribute to switch-like, coherent activation of replication origins. The proposed catalytic function of the complex formed by Dpb11, Sld3 and Sld2 strongly enhances coherence and robustness of origin firing. The model rationalizes how experimentally observed inefficient replication from fewer origins is caused by premature activation of S-Cdk, while premature activity of the S-Cdk targets Sld2 and Sld3 results in DNA rereplication. Thus the model demonstrates how kinetic deregulation of the molecular network governing DNA replication may result in genomic instability

Surgery versus Watchful Waiting in Patients with Craniofacial Fibrous Dysplasia – a Meta-Analysis

Fibrous dysplasia (FD) is a benign bone tumor which most commonly involves the craniofacial skeleton. The most devastating consequence of craniofacial FD (CFD) is loss of vision due to optic nerve compression (ONC). Radiological evidence of ONC is common, however the management of this condition is not well established. Our objective was to compare the long-term outcome of patients with optic nerve compression (ONC) due to craniofacial fibrous dysplasia (CFD) who either underwent surgery or were managed expectantly.We performed a meta-analysis of 27 studies along with analysis of the records of a cohort of patients enrolled in National Institutes of Health (NIH) protocol 98-D-0145, entitled Screening and Natural History of Fibrous Dysplasia, with a diagnosis of CFD. The study group consisted of 241 patients; 122 were enrolled in the NIH study and 119 were extracted from cases published in the literature. The median follow-up period was 54 months (range, 6-228 months). A total of 368 optic nerves were investigated. All clinically impaired optic nerves (n = 86, 23.3%) underwent therapeutic decompression. Of the 282 clinically intact nerves, 41 (15%) were surgically decompressed and 241 (85%) were followed expectantly. Improvement in visual function was reported in fifty-eight (67.4%) of the clinically impaired nerves after surgery. In the intact nerves group, long-term stable vision was achieved in 31/45 (75.6%) of the operated nerves, compared to 229/241 (95.1%) of the non-operated ones (p = 0.0003). Surgery in asymptomatic patients was associated with visual deterioration (RR 4.89; 95% CI 2.26-10.59).Most patients with CFD will remain asymptomatic during long-term follow-up. Expectant management is recommended in asymptomatic patients even in the presence of radiological evidence of ONC